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Abstract. Can the set R \ {0} be covered by countably many linearly (alge- 
braically) independent subsets over the field Q? We use a matroid approach 
to show that an answer is "Yes" under the Continuum Hypothesis, and "No" 
under its negation. 



In this paper we discuss partitions of groups and other algebraic objects into 
independent subsets. The notion of an independent set can be defined for any hull 
operator. 

By a hull operator on a set X we understand any function (•) : Vx Vx defined 
on the power-set Vx of X such that A C (A) C (B) for any subsets A C B of X. 

A subset A C X is called independent (with respect to the hull operator (•)) if 
a £ (A \ {a}) for any point a e A. 

We shall say that a hull operator (•) : Vx — > Vx on a set X 

• is idempotent if {{A)) = (A) for each subset A C X; 

• has finite supports if for each A C X and a € (^4) there is a finite subset 
F C A with a e (F); 

• has the MacLane-Steinitz exchange property if for any subset A C X and 
points x,y 6 X \ (A) the inclusion x E (AU {y}} is equivalent to y E 
(AU{x}); 

By a matroid we understand a pair (X, (•)) consisting of a set X and an idempo- 
tent hull operator (■} : Vx Vx that has finite supports and the MacLane-Steinitz 
exchange property. For finite X our definition of matroid argees with the classical 
one, see [2 1.4.4] or |] p. 270]. 

Theorem 1. Let n be an infinite cardinal, X be a set of cardinality \X\ = k + and 
(•} : Vx Vx be a hull operator with finite supports and the MacLane-Steinitz 
exchange property. If \(F) \ (0)| < k for each finite subset F C X, then the set 
X \ (0) can be covered by k many independent subsets. 

Proof. If \X \ (0)| < k, then X \ (0) can be decomposed into < K many singletons 
(which arc independent sets). So, we assume that \X \ (0}| = k + . 

The finite support property of the hull operator and Zorn's Lemma imply the 
existence of a maximal independent subset A C X. We claim that X = (A). 
Assuming the opposite, we can find a point x G X \ (A) and consider the set 
A U {x} which is dependent as A is maximal independent. Consequently, there is a 
point a £ A U {x} such that a € {(A U {x}) \ {a}). This point a is not equal to x as 
x £ (A). Let B = A \ {a}. Since A is independent, a £ (A \ {a}) = (B). Since the 
hull operator (•) has the MacLane-Steinitz exchange property and x,a ^ (£?), the 
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inclusion a 6 (B U {x}) implies x £ (B U {a}) = {A), which contradicts the choice 
of x. Therefore X — (A). 

Claim 1. \ (0)| < max.{\ B\,k} for any subset B C X. 

Proof. Let [B] <ul denote the family of finite subsets of B. Since the hull operator 
(•} has finite supports, (B) = Ufe[-B]«« (F)- By our assumption, \(F) \(0)\ < k for 
each finite subset F C X. Consequently, 

1(5) \ (0)| = | (J (F)\(0) < 

\( F )\ ( )l ^ max{ K , | [£]<"!} < max{ K , \B\}. 



Fe[B]< 



□ 



By Claim[TJ n+ = \X\(0)\ = \ (A) \ (0) < max{«;, \A\} and thus \ A\ = n+ . Fix 
an injective enumeration A — {a a : a < 
For every ordinal a < k + , put 

A a = {a 7 : 7 < a} and X a = (A a+1 ) \ (A a ). 

Then X \ (0) = U Q < K + X a and for every a < k + 

\X a \ = \(A a+1 ) \ (A*)\ < \(A a+1 ) \ (0)| < k 

according to Claim [TJ For every a < n + fix an injection Xa ■ X a — > k, and define 
a function % : X \ (0) — > k letting xl^a — Xa for all a < n + . For every A < k, 
consider the set Z\ — x _1 (A). We claim that {Z\ : A < k} is a desired partition 
into k many independent subsets. 

Assuming that some set Z\ is dependent, we can find a finite dependent subset 
F C Z\. We can assume that F is a minimal dependent subset. Since F is 
dependent, there is an element a £ F such that a S (F \ {a}). We claim that 
x 6 (i* 1 \ {x}) for any element x £ F. This is clear if x = a. So, we assume 
that x / a. Consider the set E — F \ {x,a}. Since F is minimal dependent, 
the subsets E U {a} and E U {a;} are independent and thus a,x ^ (i?). Since 
a E (F \ {a}) = (E U {ir}) the MacLane-Steinitz exchange property of the hull 
operator (•) guarantees that a; £ (E U {a}) = (F\ {x}). 

Since \ is injective on each subset X a , there exist a numeration F — {/i, . . . , f n } 
and ordinals ai < «2 < . . . < a„ < k + such that f\ 6 ,...,/„ e l^, n . Then 
fn ({/i, • ■ • , /»i-i}) = (F\ {fn}), which is a desired contradiction. □ 

Corollary 1. Let k be an infinite cardinal, X\ {0} be a vector space over a field F 
such that \F\ ^ k and dimX = n + . Then X \ {0} can be partitioned in n linearly 
independent subsets. 

Corollary 2. Let k be an infinite cardinal, X \ {0} be an extension of a field F 
such that \F\ ^ k and \X\ — k + . Then X \ {0} can be partitioned in n subsets 
algebraically independent over F. 

Corollary 3. Let n be an infinite cardinal, K K + be a complete graph with k + many 
vertices. Then there exists an edge coloring of K K + in k colors with no monochrome 
cycles. 
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Now we consider independent subsets in groups. We define a subset A of a group 
G to be independent if A contains no point a E A with a G (yl\{a}) where {A\{a}} is 
the subgroup of G generated by the set A\{a}. Thus A is independent with respect 
to the hull operator (•) : Vg Vg assigning to each subset B C G the subgroup 
(B) generated by B. This hull operator is idempotent and has finite supports, but 
in general fails to have the MacLane-Steinitz exchange property. Because of that, 
Theorem [T] is not applicable to the following open problem. 

Problem 1. Let G be an (abelian) group G of cardinality \G\ = Hi with neutral 
element {e}. Can G \ {e} be covered by countably many independent subsets? 

Let us prove that for groups of cardinality > Ni this problem has a negative 
solution. 

Theorem 2. Let k be an infinite cardinal and G be a group of cardinality \G\ > k + . 
Then, for every coloring x '■ G \ {e} — > k, there exists a dependent monochrome 
subset A of G of cardinality \A\ = 4. 

We shall need a simple combinatorial lemma. 

Lemma 1. Let X > 1 be a cardinal and k be an infinite cardinal. Let X, Y be sets 
of cardinality \X\ = n + and \Y\ > (k + ) x . For any K-coloring x '■ X x Y — > k there 
are subsets A C X and Z C Y such that \A\ — X, \Z\ > (k + ) a and the set Ax Z is 
monochrome. 

Proof. Since \X\ > K, for every y EY , there exist a subset A(y) C X of cardinality 
|-4(y)| = A such that A(y) x {y} is monochrome and hence x(A(y) X {y}) = {x(y)} 
for some color x(y). Now consider the function / : V — > [X] x x k defined by 

f(y) = (A(y),x(y)). 

Since \ [X] X x n\ < (k + ) a < \Y\ there exists a pair (A, a) e [X] x x « such that the 
preimage Z = f^ 1 {A, a) has cardinality \Z\ > (k + ) a . Then A x Z is a required 
monochrome rectangle. □ 

Proof of Theorem^ Since \G\ > n + , we can choose two sets X,Y C G \ {e} of 
cardinality \X\ = k + and \Y\ > k + such that Y D X^ 1 = 0. Given any K-coloring 
X ■ G \ {e} — > k, consider the coloring x '■ X x Y — > n defined by x(x, y) — x( x V)- 
By Lemma U there are a 2-element set A = {a.b} C X and a subset Z C X of 
cardinality \Z\ > k + such that the set A x Z is monochrome. Choose any point 
x G Z and any point y G Z\ {a~ l bx, b~ l ax}. Then the set B = {ax, bx, ay, by} C G 
has cardinality \B\ = 4 and is monochrome with respect to the coloring x- Since 
ax = ay(by)~ 1 bx, the set B is dependent. □ 

Next, we consider covers of abelian groups by linearly independent subsets. Fol- 
lowing [U §16] or [3l §4.2], we call a subset A of an abelian group G linearly 
independent if for any pairwise distinct points ai, . . . , a n G A and integer numbers 
Ai, . . . , X n G Z the equality 

Aidi H h X n a n = 

implies X\a\ = ■ ■ ■ — X n a n = 0. 

Observe that a subset A of an abelian group G is linearly independent if and 
only if it is independent with respect to the hull operator [ • ] : Vg —> Vg assigning 
to each subset B C G the subset 
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The hull operator [ • ] is idempotent and has finite supports and the MacLane- 
Steinitz exchange property. So, the pair (G, [■}) is a matroid. 

Since (A) C [A] for any A C X, each independent subset of G is linearly indepen- 
dent. On the other hand, the subset {2, 3} of the group of integers Z is independent 
but not linearly independent. 

For an abelian group G and a natural number n E N consider the subgroup 

G[n] = {x e G : nx = 0}. 
The union G[N] = Umgn G[ti] is called the torsion part of G. 

Theorem 3. Let k be an infinite cardinal and G be an abelian group. The set G\{0} 
can be covered by k many linearly independent subsets if and only if \G\ < n + and 
either \G[N] \ < k or G = G[p] for some prime number p. 

Proof. First we prove the "if" part. Assume that \G\ < k + and either |G[N]| < k 
or G[p] = G for some prime number p. 

If \G\ < k, then G \ {0} decomposes into \G \ {0}| < k many singletons, which 
arc linearly independent. So, we assume that \G\ = k + . 

Consider the hull operator [ • ] : Vq Vg turning G into a matroid whose 
independent sets coincide with linearly indepenent subsets of G. Theorem Q] will 
imply that G \ {0} can be covered by k many linearly independent subsets as soon 
as we prove that for each finite subset F C G the hull [F] has cardinality < k. 

First we consider the case |G[N]| < k. For every n E N consider the homomor- 
phism n : G — > G, n : x i— > nx, whose kernel coincides with the subgroup G[n] that 
has cardinality \G[n)\ < |G[N]| < k. Taking into account that \(F)\ < Ko and 

[F] = {0} U |J n-\(F) \ {0}) C |J n-\(F)), 

riGN TiSN 

we conclude that 

\W\< 1 Z\n-\{F})\< 1 £ i \G[n]\.\{F)\<K. 

riGN riGN 

Next, assume that G = G[p] for a prime number p. Then G is a linear space over 
the p-element field ¥ p and by Corollary [TJ G can be covered by k many linearly 
independent subsets. 

To prove the "only if" part, assume that G \ {0} can be covered by k many 

linearly independent subsets. By Theorem [21 |G| < k + . It remains to prove that 

|G[N]| > k implies G[p] — G for a prime number p. For every prime number p, 

consider the subgroup G[p°°] = \J keN G[p k }. By [3 4.1.1], G[N] = © G[p°°] where 

pen 

II denotes the set of all prime numbers. Since |G[N]| = k + , there exists a prime 
number p such that |G[p°°]| = n + and hence |G[p"]| = k + for some n e N. We can 
assume that n is the smallest number with this property, i.e., IGfp™" 1 ]! < n + . 

We claim that G = G[p"]. Otherwise, we can choose a point a E G \ G[p n ). By 
our assumption, G \ {0} can be covered by k many linearly independent subsets. 
The coset a + G[p n ] has cardinality k + and hence contains two distinct points 
a + x, a + y that lie in a linearly independent subset of G. On the other hand, 
the set {a + x, a + y} is linearly dependent since p n (a + x) — p n (a + y) = but 
p n (a + x) = p n a ^ ^ p n (a + y). This contradiction shows that G = G[p n ], which 
means that the group G has bounded height and then by Prufer-Baer Theorem 4.3.5 
in [3] , G is a direct sum © a<K + H a of cyclic p-groups of order \H a \ < p k . Each group 
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H a contains a cyclic subgroup C a of order p. Then the subgroup ® a<K +C a C G[p] 
has cardinality k + and hence p n — p by the choice of n. Therefore, G — G[p k ] — 
G\p}. ~ □ 

Theorem [3] implies that for the direct sum G = ® iil C4 of Hi many cyclic groups 
of order 4 the set G\{0} cannot be covered by countably many linearly independent 
sets. The same concerns the group © Nl C 6 = (® Nl C 2 ) © (® Nl C 3 ). 

Problem 2. Can the groups Nl C4 and ®^ 1 Cq with removed zeros be covered by 
countably many independent sets. 

Corollaries [1] [2] and Theorem [2] imply the following interesting equivalence. 

Theorem 4. The following statements are equivalent: 

(1) For the linear space M over the field Q there is a partition o/M \ {0} into 
countably many linearly independent subsets over Q. 

(2) For the extension R of the field Q there is a partition o/IR\ {0} into count- 
ably many algebraically independent subsets over Q. 

(3) For the abelian group K there is a partition ofR \ {0} into countably many 
independent subsets. 

(4) The Continuum Hypothesis is true. 

Remark 1. Let k, /i be infinite cardinals such that k + < It follows from 
Lemma Q] that for every K-coloring of the set of edges of the complete graph K^, 
there exists a monochrome cycle of length 4. Moreover, S. Slobodianyuk observed 
that the proof of Lemma Q] gives a monochrome complete bipartite subgraph 
provided that A ^ n + and < cf/i. In particular, there exists a monochrome 

cycle of any even length. 

On the other hand, for the complete graph K%k its set of vertice V = 2 K can be 
identified with the set of all functions /:«;—>■ {0, 1}, which allows us to define a 
coloring \ '■ [V] 2 — > k by the rule 

X{{f,g}) = min{a : f(a) ^ g(a)}. 

For this coloring, has no monochrome cycles of odd length. 
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